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Abstract. We investigate the entanglement properties of symmetry states of the Schur-Weyl duality. Our 
approach based on reduced two-qubit density matrices, and concurrence as the measure of entanglement. 
We show that all kinds of " entangled graphs" , which describe the entanglement structure in Schur-Weyl 
states are completely coded in the corresponding Young tableau. 
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1 Introduction 

Entanglement is one of the most important aspects of 
quantum information processing (see, for example |1|2|3) ). 
The theory of separability between two-qubit systems was 
introduced by Peres [4 and Horodecki et. al. [5 while the 
measure of bipartite entanglement has been proposed, for 
instance in Refs. [ 6|7|8j . When we intend to generalise 
the notion of bipartite entanglement to multipartite sys- 
tems one encounters many problems. They steam from the 
fact that quantum entanglement cannot be shared freely 
among many qubits [Q.lQj , what means that entanglement 
structure is imposed by a choice of quantum state, which 
creates some kinds of quantum channels between qubits 
within the system. These channels can be used to trans- 
mission information between qubits in quantum informa- 
tion processing, by use of combined action of local unitary 
operators assigned to each qubit [11 . 

There are many approaches to identify different kinds 
of multipartite entanglement (see, for example [12 13 14 ). 
We intend to mention only one of them, described in the 
work of Diir [TF. He introduced the notion of entangled 
molecules^ by considering bipartite aspects of multipartite 
entanglement. He has shown that each mixed state of a 
multiqubit system generates the web of quantum chan- 
nels which, if presented graphically, resembles the chem- 
ical molecules. This approach has been completed in the 
work of Plesch and Buzek [16 , they focused only on pure 
states of the system and showed that every such state is 
classified by the so called entangled graph, a generalized 
version of entangled molecule. This method allows us to 
study the structure of multipartite entanglement in terms 
of bipartite reduced density matrices and concurrence as 
a quantitative measure of entanglement. 

In the present paper we consider a class of states which 
are some specification of states analysed in the work [15 , 
and point out that they have a simple combinatoric inter- 
pretation within the Schur-Weyl duality [17 18 applied 



to the Heisenberg magnet |19|2Qj . We expect that this 
model can play an essential role in a quantum-mechanical 
description of the kinematics of multipartite states. It is 
well adopted to the Schur-Weyl duality scheme since the 
arena for kinematics of the model spans exactly the whole 
tensor power space h^^ , where h is the space of a sin- 
gle qubit. Thus, it serves as a good example of the sys- 
tem in which entangled graphs "live". In order to describe 
these states in detail, we inwoke the famous Schur-Weyl 
duality between the actions A : Un x h^^ -^ h^^ and 
B : U{2) X h^^ -^ h^^ of the symmetric group Un on the 
set N = {1,2,..., N} of N constituent identical objects, 
and the unitary group U{2) of each object, respectively, on 
the tensor power space h^^ , supposed to carry all quan- 
tum states of the composite system (cf. [21^22^ for a more 
recent compact presentation). Such approach generates a 
new set of basis elements, so called Kostka matrices at 
the level of bases [23] , of the Hilbert space H of the mag- 
net, which is well adapted to the symmetry. The fact that 
the two dual actions mutually commute, i.e. [A, B] = 0, 
implies that the Schur-Weyl states can be classified by 
two quantum numbers t, ?/, where t denotes semistandard 
Weyl tableau - basis elements of irreducible representation 
of the unitary group U{2) and y standard Young tableau 
- basis elements of irreducible representation of the sym- 
metric group Un [24 25 . In other words this is a generali- 
sation of the total angular momentum basis that is useful 
for exploiting symmetry under permutations or collective 
unitary rotations in one dimensional spin systems. There 
is a bijection between the set of all magnetic configurations 
and appropriate irreducible base of the duality of Schur- 
Weyl, known as the Robinson- Schensted (RS) algorithm, 
which ascribes to each magnetic configuration / a pair 
P{f) and Q{f) of Weyl and Young tableaux [26 <27I28| . 

This duality can be applied within the Heisenberg model 
of the magnetic ring in several ways. In our approach we 
select from the magnetic ring an abstract system, defined 
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by its space H^ = C^, which includes all those quantum 
states of the magnet which correspond to a single spin de- 
viation (particle is localised at a node of the magnet), from 
the ferromagnetic vacuum | ++...+). Such states form 
a basis which spans a space of all quantum states of so 
called magnonic qudit [29] . In this simple case, states are 
uniquely labelled only by standard Young tableau y (the 
Weyl tableau t is unnecessary in this case) (c.f. sections 
|2|for details). In the sequel we call them the one-magnon 
Schur-Weyl states and only such states we will consider 
here. 

The aim of the present paper is to show that one- 
magnon Schur-Weyl states on the ring N have a natu- 
ral interpretation in terms of quantum entanglement, in 
a spirit of those considered by Diir in [TF . We show that 
such a strictly combinatorial object as the Young tableau 
y fully describes the structure and the values of entangle- 
ment in the system, and it is also shown that this object 
completely defines the entangled graph of the system pre- 
pared in the quantum state labelled by this tableau. We 
also show that structure of the entangled graph can be 
easily interpreted in terms of RS algorithm. 

The paper is organised as follows. We start in Sect. 2 
with a brief description of the Heisenberg magnet, next 
we introduce the irreducible basis states of the Schur- 
Weyl duality and show that they are labelled by Young 
tableaux. In Sect. 3 we consider the notion of entangled 
graphs and describe the structure of these graphs for the 
system which is in the states labelled by tableaux y. Sec- 
tion 4 is devoted to combinatorial aspects of entangled 
graphs in the language of RS algorithm. In Sec. 5 we 
presents an example and conclude in Sect. 6 with sum- 
mary of our results. 



2 Schur-Weyl states for a single spin 
deviation 

Let us consider a one dimensional isotropic Heisenberg 
magnet of TV nodes, with single node spin s = 1/2 and 
a symmetry under collective unitary rotations (the action 
B) and permutations of subsystems (the action A). In 
the language of quantum computation we can say that 
there is a system of N qubits, each with the local basis 
|z),z G 2 = {0,1}, where denotes spin up and 1 spin 
down, such that 



h = /cc2, dimh = 2, 



(1) 



is the linear closure of the set 2 over the field C of complex 
numbers. A natural product state of the whole system can 
be presented as 



I/) = |n,Z2,...,^iv), ij e 2, j G N. 



(2) 



We call this state a magnetic configuration. The set of all 
magnetic configurations 2^ forms the computational basis 



^={l/)|/e2^}, 



(3) 



which spans the Hilbert space % = Icc h = h®^ of the 
system. 

The space 1-L of all quantum states, with dim H = 2^, 
decomposes under the action A of the symmetric group 
A : Z'at X H ^ H as 



N 



^ = E' 



w 



dim W = 



r=0 



(4) 



into subspaces l-T ^ with the fixed number r of Bethe pseu- 
doparticles (spin deviations), since the quantum number 
r is invariant under the action A. Basis states of a sub- 
space H^ form an orbit Or of the action A of the group 
En on the set b. Such an orbit carries the transitive repre- 
sentation i^^A^:^^"^""'"^ with stabiliser i:(^-^'0 being the 
Young subgroup of the form X'^^"^'^^ = Un-t x ^r- This 
transitive representation decomposes into irreducibles (ir- 
reps) A^ of Un 



j^Un: 



^(N-r,r) 



E 

A>(Ar-r,r) 



^A(Ar-r,r) ^ 7 



(5) 



where Kx {N-r,r) denotes the Kostka number i.e. the num- 
ber of all semistandard Weyl tableaux of the shape A and 
the weight {N — r^r)^ and the sum runs over all partitions 
A greater or equal to partition {N — r, r) in dominance 
order [31 . 

In the following, in order to obtain special class of 
states, we restrict ourselves to the case of Heisenberg mag- 
net with only one spin deviation i.e. r = 1. In this case 
the Hilbert space of such model is H^ and its basis states 
read {\j)\j G N}. This space carries the transitive repre- 



sent at ion R 

the Young subgroup 



of the symmetric group Z^at with 



i:(^-i>i) = r^_i c i:^ 



(6) 



as the stabiliser class. This representation can be decom- 
posed 



R 



,^iv:^^^-'''^ = ^(A^) ^ ^(A^-1,1) 



(7) 



which defines the irreducible basis of the Schur-Weyl du- 
ality in the space 1-1} 

&irr = {|Ay)|AG{(iV),(iV-l,l)}, y^SYT{X)\. (8) 

Here SYTiX) denotes the set of all standard Young tableaux 
of the shape A, and states \\y) have the form 



|Ay) 



ieJV 



(9) 



where probability amplitudes {j\\y) can be calculated us- 
ing formula [29 



(jlAy) 



1 



V(y-i)y 

j' 




for A = (A/"), y = |i|2|--]a^ , 
for A = (TV -1,1), l<j</. 



for 
for 



J = J , 



(10) 
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where j' stands for the Young tableau 



%■' 



^ 



2<j'< N. 



(11) 



More generally, we can distinguish here the symmetric 
part of the state (all magnetic configuration with coef- 
ficient . "*- or -4=) and the special part (magnetic 

configuration with coefficient x/^-^)- This structure is 

strictly connected with RS algorithm (see Sect.|4|. An ex- 
ample of such states for a Heisenberg magnet with N = 5 
nodes and one (r = 1) spin deviation is given in Sec. ([5|. 



3 Entangled graphs 

Following [16 we introduce an object called the entangled 
graph responsible for the structure of quantum channels. 
Entangled graph is a quantum structure, in which each 
qubit is represented as a vertex, and an edge denotes en- 
tanglement between connected qubits. 

Let us consider a state of the form ([9| with the density 
matrix 

p=\Xy){Xy\. (12) 

The reduced density matrix 



^jk — J-I"^Cerest of the qubits \P) 



(13) 



for an arbitrary pair of qubits j, k of Heisenberg magnet 
can be constructed by performing a partial trace over the 
rest of the qubits 

(14) 
where the sum runs over all permutations of nodes 1 . . . N 
except for nodes j and k and a{ii. .ij..ik..iN) are coeffi- 



cients which follow from Eqs. (9|lQ), and ij G 2 specifies 



the state of the j-th qubit. In general, the reduced density 
matrix for the nodes (j, k) represents a mixed state. In or- 
der to determine how these qubits are entangled amongst 
themselves we use the concurrence measure 

C = max{^/n - \fri - y/rs - V^, 0}, (15) 

where {r^ : i G 4} are the eigenvalues in decreasing order of 
the matrix R = RjkRjk-, where Rjk is the "spin fiipped" 
density matrix Rj}. = {(jy ^ <^y)[Rjk]^{<^y ^ <^y) and T 
denotes the transposition of rows and columns. 

Here we concentrate only on bipartite aspects of mul- 
tipartite entanglement by considering the entanglement 
between a pair (j, k) of qubits in a particular Schur-Weyl 
state labeled by quantum number \Xy) (cf. [9|. Since the 
amount of entanglement required to prepare a state mono- 
tonically increases with the concurrence, it seems to be a 
good measure of the strength of the quantum "bindings" 
between qubits. Therefore, we choose the concurrence C 
as a measure of entanglement, and evaluate it on each pair 



(j, k) of the chain, for all eigenstates of the system. Thus, 
for each state |A?/), we calculate N{N — l)/2 different bi- 
partite reduced density operators 

Pjfc, j < k, j,k G TV, 



with matrix elements given by Eq. (14). These operators 



tell us whether nodes j and k are entangled or not, and 
how strong this quantum correlation is. This approach 
allows us to build entangled graph, which characterise 
quantum structure of the system in a given state \\y). If 
we draw entangled graphs for all one magnon Schur-Weyl 
states, it turns out that structure of the entangled graph, 
i.e. distribution of edges between vertices and the strength 
of these bindings, is entirely coded in the Young tableau 
y. More precisely, for tableau y of the shape {N — 1,1) 



y--/ y+^ ■■■A/--/ N 



we have: 

1. The first j — 1 qubits 1, 2, . . . , j 
to peer with concurrence Ci 



1 are entangled peer 

2 



iO-1) 



2. The j-th qubit is entangled with all preceding ones 
j' = 1, 2, . . . , j — 1 with concurrence C2 = ? 

3. All remaining qubits are not entangled with any other. 

We observe that the first j qubits of the system form a 
complete graphs in which the last j-th qubit is special^ and 
all other N — j qubits are absent (cf. [H]). Graphical pre- 
sentation of this structure is given in Fig. 1. In addition. 







Fig. 1. Demonstrative picture of the structure of entan- 
glement for the Heisenberg magnet with N nodes and one 
spin deviation, prepared in the state given by tableau y 
of the shape {N — 1,1). Here we see that all j nodes form 
a complete graph, out of which the j-th node is special. 
All remaining N — j nodes are not entangled. All j — 1 
nodes are mutually bounded with concurrence Ci while 
the special node j is bounded with all j — 1 nodes with 
concurrence C2. 



for tableau of the shape {N) 



1 


2 


3 




j 




N-1 


N 



all N qubits are equally entangled, peer to peer, with con- 
currence C = jj^. See Fig. 2 for the graphical presentation. 
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\\^ 



t\Yr\//- /, 



— -C 



V 



Fig. 2. Demonstrative picture of the structure of entan- 
glement for the Heisenberg magnet with N nodes and one 
spin deviation prepared in the state given by tableau y of 
the shape {N). Here we see that all TV nodes form a com- 
plete graph i.e. all N nodes are mutually bounded with 
concurrence C. 

An example of entangled graphs for the Heisenberg 
magnet with N = 5 nodes and one spin deviation is given 
in Sect. ^. 



4 Combinatorial interpretation of entangled 
graphs 

Structure of entangled graphs described in Sec. ([s]) can 
be understood in terms of Young tableau y interpreted in 
the language of Robinson- Schensted algorithm |26|27j . In 
general settings the RS algorithm is a bijection between 
magnetic configurations and appropriate irreducible bases 
of Schur-Weyl duality. More precisely, let us take the set 
of words 

CX) 

r = U n^, (16) 

N=0 

i.e. the free monoid [30] with juxtaposition of words as 
monomial multiplication and the empty word as the 
unit. Physically, the free monoid is the disjoint union of 
sets h^ of all magnetic configurations for the rings TV, 
A^ = 0, 1, . . ., with A^ = corresponding to the empty set. 
Let 



&* = U ^^rr{N) 



(17) 



N=0 



be the disjoint union of irreducible bases of the duality of 
Weyl for the rings TV, TV = 0, 1, . . ., with birr{0) = 0. The 
RS algorithm defines a bijection RS : h* ^ b* between 
magnetic configurations and appropriate irreducible bases 
of the Schur-Weyl duality, by putting 



RS{f) = {P{f),Q{f)), f€h* 



(18) 



where P{f) and Q{f) denotes the Weyl and Young tableau, 
respectively [25 . 

In our case this is the bijection between magnetic con- 
figurations ([3]) and Schur-Weyl basis ([8|. The construction 
of these tableaux for a magnetic configuration 



(0... 1 

t 

(j — 1) - th place 



0) 



(19) 



presented in two line notation as 



l...j-2j-lj ...N 
0... 1 0... 



runs as follows. The first j — 2 steps yield 
[Fji,Qji), Fj 



I 1. . J I, Qj 



TQ2, / = i,...,i-2, 

(20) 

single-row tableaux of the shape (j^), with Pj' having ze- 
ros, then at the (j — l)-th step 



(P,_i,Q,_i) = (07^,2 



3 



(21) 



the tableau Pj-i reaches a single "1" at the end, the next, 
j step produces "a bump", i.e. 



{PjMi) 







i-i 



(22) 



consisting in changing the shape of both tableaux into 
(j — 1, 1) interpreted such that the first "0" to the right 
of "1" in / given by Eq. ([l9| "bumps" the "1" to the 
second row of Pj. The consecutive steps j' > j just enlarge 
both tableaux by one box in the first row, ending with 

{PN.QN) = {t,y)- 

For example, if we take a magnetic configuration / = 
|3) = |00100) (c.f. Sect, [sj we have in two line notation 
(ooioo) ^^^ ^^^ successive steps of the RS algorithm are 
the following 



|0> = (0,0) 



(rQi,m)^( roTQi , n^) 



112 3 



This RS algorithm gives us a complete insight in the 
structure of Schur-Weyl states. Inserting the first j — I 
letters (cf. 21 ) produces the symmetric part of the Schur- 
Weyl state (what manifest itself in entanglement of j — 1 
qubits of the system with concurrence Ci) while inserting 
the j-th letter (cf. [22| ) gives additional special part of the 
state (what is responsible for joining the j-th qubit to the 
system, with the concurrence C2). All remaining N — j 
steps of RS algorithm have no influence on the structure 
of entanglement of the system. 

Exploiting the RS algorithm we propose a strictly com- 
binatorial algorithm which gives us all entangled graphs 
for a system, namely: 

1. We take the set of all magnetic configurations 

(li) ■■ j e N} 

2. For each magnetic configuration ([3| we perform the 
RS algorithm resulting in irreducible basis ([8|. 

3. For every elements of the irreducible basis, labelled by 
the tableau y^ we can easily draw the entangled graph. 

In this way we obtain complete classification of entangle- 
ment structure in the given system. 
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5 Example 

Let us consider an example a Heisenberg magnet with 
TV = 5 nodes and r = 1 spin deviation. According to ([9J 
10) we have five Schur-Weyl states: 



B 



3 4 5 



_ V2 
~ 2 



(|2)) 



V2 
2 



(|i)) 



12 4 5 



B 



^/6 , 



(|3))-#(|1) + |2)) 



ffl 



2 3 5 



#(|4)) 



vS 



(|1> + |2> + |3)) 



(23) 



i^^) = ¥(i5)) 



10 



(|1) + |2) + |3) + |4)) 



12 3 4 5 



) 



75 
5 



(|1) + |2) + |3) + |4) + |5)) 



These states impose on the system a specific structure 
of entanglement entirely coded in Young tableaux. Such 
structure can be presented graphically by use of entangled 
graphs. The example of entangled graphs for states given 
in ([23| is presented in Table [l] 



6 Conclusions 

We have considered a special class of states so called one 
magnon Schur-Weyl states within the Heisenberg model 
of N nodes and one spin deviation. We have shown that 
such states are labelled by Young tableaux and impose on 
the system the specific structure of entanglement, called 
entangled graph. We also have shown that the structure of 
entangled graph is entirely coded in Young tableaux what 
can be explained by use of RS algorithm. Our results can 
be used in physical methods for extracting information or 
resources from a quantum systems, for example spectrum 
estimation of a density operator [32 or encode quantum 
information into noiseless subsystems which arise due to 
collective decoherence f33|. 



Table 1. The example of entangled graphs for Heisenberg 
magnet with N = b nodes and one spin deviation. The 
first column presents Schur-Weyl states, the second ap- 
propriate entangled graphs while third the values of con- 
currence. In the picture of entangled graph the solid line 
represent a bond with the concurrence Ci while dotted 
line with (72- 



The Young 
tableau 



IB 



3 4 5 



IB 



p^^ 



IB 



1 | 2|3|5| 



IB 



1 | 2|3|4| 



Il|2|3|4|5| ) 



The entangled 
graph 



.. Vs^ 



• •, 






Concurrence 

Ci — solid line, C2 ~ dotted line 



C2 = l 



Ci 



C2 



Ci 



C2 



Ci 



C2 



_4_ 
10 



c 



_4_ 
10 
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